#define _CRT_SECURE_NO_WARNINGS
#include <stdio.h>

int main()
{
	int a;
	int b;
	scanf("%d %d", &a, &b);
	if (a % b == 0)
		printf("%d", b);
	else if (b % a == 0)
		printf("%d", a);
	else
	{
		if (a < b)
		{
			for (int i = a; i >= 1; i--)
			{
				if (a % i == 0 && b % i == 0)
					printf("%d", i);
			}
		}
		if (b < a)
		{
			for (int i = b; i >= 1; i--)
			{
				if (a % i == 0 && b % i == 0)
					printf("%d", i);
			}
		}
	}
	return 0;
}